Eecient Simulation of Thor Nets ?
نویسندگان
چکیده
The aim of our project is to develop and implement an ef-cient modeling technique and methods for a fast sequential and distributed simulation of real-time systems, such as assembly lines, industrial control systems, or communication protocols. Our simulation language developed to build models of these systems is a class of high-level Petri nets which allows complex objects for token values and provides diie-rent kinds of timing aspects as well as an appropriate structuring mechanism for nets. We call this kind of high-level Petri nets Thorns (Timed Hierarchical Object-Related Nets). A problem in simulating any kind of models is the considerable amount of time necessary for the execution of large or complex systems models. In our project we face this problem by developing and implementing special methods for an eecient distributed simulator. The main idea is to derive these methods from the optimistic approach in the theory of distributed simulation of discrete event systems. To compare the performance of the distributed simulator we implement a fast sequential simulator for Thorns. This report describes the class of Thorns and gives an example of mode-ling with Thorns. A main topic of this report is the eecient implementation of Thorns by a sequential as well as by a distributed simulator.
منابع مشابه
Causal-semantic-based Simulation and Validation of High-level Petri Nets
This contribution describes a simulation concept for systems modelled by high level Petri nets that is based on causal semantics. Dynamic properties can be checked by evaluating these partially-ordered simulation runs. It will be shown that this approach is not only more eecient but also has more analytical power than the classicall simulation method based on sets of totally-ordered transition ...
متن کاملMassively Parallel Simulation of Business Process Models
Business Process Reengineering has emerged as a model-ing and analysis methodology for making the organization of an enterprise more eecient. For the purpose of reengi-neering, a business process model (BPM) has to be developed , the evaluation of which in almost any case demands simulation. Even for enterprises of moderate size, the BPMs tend to become prohibitively complex, precluding a seque...
متن کاملA Characterization of the Stochastic Process Underlying a Stochastic Petri
|Stochastic Petri nets (SPNs) with generally distributed ring times can model a large class of systems, but simulation is the only feasible approach for their solution. We explore a hierarchy of SPN classes where modeling power is reduced in exchange for an increasingly eecient solution. Generalized stochastic Petri nets (GSPNs), deter-ministic and stochastic Petri nets (DSPNs), semi-Markovian ...
متن کاملA partial-order-based simulation and validation approach for high-level Petri nets
This contribution describes a simulation concept for systems modelled by high-level Petri nets based on partial-order semantics. The main advantage of this approach is its ability to represent and visualize causal dependencies and concurrency explicitly and to give the user a much more intuitive insight into the dynamic behaviour of the modelled system. Additionally, the paper describes how sys...
متن کاملExtracting High-Level Information from Petri Nets: A Railroad Case
We show how useful simulation and control applications can be built on Petri nets by adding an object-oriented transformation framework called “views”. Petri nets were integrated into the Common Lisp Object System in such a way that the usual objectoriented features, such as classes, object creation, encapsulation, and inheritance, also work for Petri nets. This modified object system allows vi...
متن کامل